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Abstract 

We give an expression of the g-analogues of the multiplicities of weights in ir- 
reducible si n+ i-modules in terms of the geometry of the crystal graph attached to 
the corresponding U g (sl n+ i)-modules. As an application, we describe multivari- 
ate polynomial analogues of the multiplicities of the zero weight, refining Kostant's 
generalized exponents. 

1 Introduction 

There exist interesting g-analogues of the multiplicities of weights in the irreducible rep- 
resentations of the classical Lie algebras. In the general case, these polynomials have been 
defined by Lusztig [p2] . For the root system A n , they coincide with the Kostka-Foulkes 
polynomials Kx^q) (cf. J23|), which are the coefficients of the Schur symmetric functions 
S\(X) on the basis of Hall-Littlewood functions P^(X;g). As recently shown by Kir- 
illov and Reshetikhin [12|], they are also the generating functions for the sum of quantum 



numbers of the Bethe vectors of certain integrable models in Statistical Mechanics. Also, 
the specialization at roots of unity of particular Kostka-Foulkes polynomials gives the 
decomposition coefficients of certain plethysms jl7| . 

A combinatorial interpretation of the Kostka-Foulkes polynomials has been given in 
[ |l9|j (see also p4||,||23||), where they were identified as the Poincare polynomials of natural 



subsets of the plactic monoid regarded as a ranked poset. 

The plactic monoid is the multiplicative structure on the set of Young tableaux which 
reflects the Robinson-Schensted correspondence. 

As observed by Date-Jimbo-Miwa ||, the tensor products of the Gelfand-Tsetlin bases 
of the quantum enveloping algebra U q (sl n+ i) at q = are also described by the Robinson- 
Schensted correspondence. 

*Partially supported by PRC Math-Info and EEC grant n° ERBCHRXCT930400 
TL.I.T.P., Universite Paris 7, 2 place Jussieu, 75251 Paris cedex 05, France 
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This was the starting point of Kashiwara's theory of crystal bases, which are canonical 
bases of the integrable modules of the algebras U q (g), g being any symmetrizable Kac- 
Moody algebra. 

The action of the generators of U q (Q) on the crystal basis at q = is described by 
a combinatorial object, called the crystal graph ||. This reduces a large part of the 
representation theory of U q (Q) to combinatorial questions. For example, one can read the 
resolution of a tensor product into its irreducible components by looking at the connected 
components of its crystal graph. 

The main theorem of the present paper gives a description of the g-multiplicities 
Kx^q), for the root system A n , in terms of the geometry of the crystal graph associated 
to the irreducible U q {si n+ \) -module V\. The essential tool is an operation of the Weyl 
group on the crystal graph, which for A n coincides with the canonical action of the 



symmetric group on the plactic monoid defined in [18]. The fixed points of this action 
play a particular role, and lead to the definition of multivariate polynomials, which refine 
the generating functions of Kostant's generalized exponents for SL{n + 1, C). 
The main results have been announced in ITT 



We would like to thank Andrei Zelevinsky for many stimulating discussions. 



2 Crystal graphs 

Recall that the quantum enveloping algebra U q (sl n+ i) is the Q(g)-algebra generated by 
elements e«, /j,^,^ 1 , 1 < i < n, subject to the following relations ||||] 



Mj] = 0, Utr 1 = trHi = 1 (1) 

[ti, ej ] = [t i ,f j ] = for \i-j\ > 1 (2) 

tjCi = q~ l titj , tjfi = qfitj for |i — j"| = 1 (3) 

ti&i q i t{fi q fiti (4) 

U - 1' 1 

[ajj] = *i ( 5 ) 

[ei, ej] = [fi, fj] =0 for \i - j\ > 1 (6) 



ej-e- -(q + q + efe = fjf? -(q + q ^fifjfi + fffj = for \i - j\ = 1 . (7) 

For a £/ g (sl n+ i)-module M and A G Z n+1 , set M A = {u <E M \ Uu = q^'^u}. Elements 
of M\ are called weight vectors (of weight A) , and a weight vector is said to be primitive if 
it is annihilated by the e^'s. A highest weight ?7 g (sI n+ i)-rnodule is a module M containing 
a primitive vector v such that M = U q (sl n +i) v. We denote by V\ the irreducible highest 
weight module with highest weight A. 

The module M is said to be integrable if each M\ is finite-dimensional, M = A M A , 
and for any i, M is a direct sum of finite dimensional representations of the subalgebra 
isomorphic to U g (sl2) generated by e^f^U and t^ 1 . By the representation theory of 
U q (sl2), for any integrable ?7 g (s[ ra+ i)-module M, one has the decomposition 

M = /f(Ker ei nM A ) (8) 

A 0<fc<Ai-A i+ i 
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where f> = ^^ r k ft- Then, Kashiwara || defines endomorphisms e$, fi G EndM by 

Ufi k) u) = ff +1) u and = if (9) 

for m G Ker (e$) fl Ma and < k < Xi — Aj+i (by convention = for A; < 0). 

Let .4 be the subalgebra of Q(g) formed by the rational functions without pole at 
q = 0. Kashiwara introduces the A- lattice in V\ 

L(X)= £ AfJ i2 ---f ir u x (10) 

11,12, ■■;ir 

where u\ is a highest weight vector of V\, and shows that the set 

B(X) = {kk ■■■k «a mod qL(X) | 1 < i h . . . , i r < n}\{0} (11) 

is a basis of the Q-vector space L(X)/qL(X). The pair (L(X), B(X)) is called a (lower) 
crystal basis of V\. One has 

e l L(A)cL(A), fiL(X)cL(X), (12) 

so that e« and /j induce operators in L(X)/qL(X) still denoted by e^, /«. Their action on 
B(X) is strikingly simple, namely, 

e, t B(X) C 5(A) U {0} , /,£?(A) C £?(A) U {0} , (13) 

and for w, v G -B(A), 

/i« = v <^=> eiV = u. (14) 

The crystal graph T\ associated to V\ is the coloured oriented graph whose vertices are 
the elements of B(X), and whose arrows of colour i describe the action of ff. 

U — V <^=^> fill = V . 

More generally, there exist crystal bases and crystal graphs for any integrable module 
M with highest weights. These objects are compatible with tensor products, in the 
sense that if (L\,Bi) and (£2,-82) are crystal bases for the modules M\ and M2 then 
(Li ®L 2 , B\ ®B 2 ) is a crystal basis of Mi ®M 2 . Moreover, the decomposition of Mi ®M 2 
into irreducible representations is given by the decomposition of its crystal graph into 
connected components, two submodules being isomorphic if and only if the corresponding 
graphs are isomorphic (as coloured graphs). In particular, applying this process to the 
r-th tensor power of the fundamental representation V whose crystal graph is 

1 1 o 2 -, n—l n 1 

1 — ► 2 — ► • • ■ n — 1 — > n — ► n + l 

(where for brevity the basis vector Vi is denoted by its index i), one obtains by identifying 
the isomorphic connected components an equivalence relation on the set of words labeling 
the vertices of the crystal graph of V® r . This relation is the plactic equivalence, described 
in the next section. 
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3 The plactic monoid 



Let A = {ai < a 2 < . . . < a n+ {\ denote a totally ordered alphabet of noncommutative 
indeterminates, and consider the free monoid A* generated by A. The Robinson- Schensted 
correspondence associates to a word w G A* a pair (P(w),Q(w)) of Young tableaux of 
the same shape. It was shown by Knuth |13|] that the equivalence on A* defined by 



W = w> P( w ) = p( w ') 

is generated by the relations 

zxy = xzy , yxz = yzx , yxx = xyx , yxy = yyx , 

for any x<y<z in A. The quotient set A*/=, which by definition is in one-to-one corre- 
spondence with the set of Young tableaux on A, is therefore endowed with a multiplicative 
structure reflecting the Robinson-Schensted construction. The monoid A* /= is called the 
plactic monoid. We denote by Tab (A, //) the set of tableaux with shape A and weight fi, 
i.e. such that the number of occurences of the letter is /ij. 

As can be deduced from the detailed description of crystal graphs given in [10|, two 



vertices v ix ® v i2 <8> • • • ® v ir and Vj 1 (g> Vj 2 <g) • • • (g> Vj r of the crystal graph of V® r are 
identified (for the equivalence mentioned at the end of the preceding section) if and only 
if the words a^a^ ■ ■ -a^ and a^a^ ■ ■ ■ a Jr are plactically congruent. In fact, the Knuth 
relations amount to the identification of the two copies of Vni) lying in V® 3 . 

The algebraic properties of the plactic monoid have been investigated in [|TSj . 

Although this will not be used in the sequel, it is worthwhile to mention at this point 
that the above approach to the plactic monoid allows to define a similar object for any 
finite dimensional complex simple Lie algebra. For example, the plactic monoid of type 
C n is the quotient of the free monoid on the ordered alphabet 

A + A = {a n < a n __i < . . . < a% < a\ < . . . < a n } 

by the relations (g5J) to (0) 

for x < y < z and i^z, I ^ XZ " ' (15) 

I xzy = zxy 

for x < y and i^w, I ^ XX ~ :l '' (16) 

L yyx = yxy 

for i < n — 1 and a« < x < at , < _ _ _ (17) 
For w = X\X2 ■ ■ ■ Xk with x\ > x 2 > . . . > Xk, set 

E w = {(x p , x q ) \ x p = di, x q = di, q-p<k + i~n}. 

Then, 

w = w (18) 

where w is the word obtained from w by erasing all pairs (x p , x q ) G E w . These relations 
are obtained by identifying the isomorphic connected components of the crystal graph of 
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Figure 1: Crystal graph of the U q (sl 3)-module V(2,i) 



K® 3 where 1/ is the vector representation of U q (sp2 n ). Distinguished representatives of 
the equivalence classes are provided by the tableaux of fL0| , up to a simple reindexation 
due to the use of a different ordering. One can deduce from this a Robinson-Schensted 
type algorithm, sending a word w on A + A onto a pair (P(w), Q(w)), where P(w) is 
the above mentioned representative of the class of w, and Q(w) is an oscillating tableau, 
describing the intermediate shapes arising at the succesive stages of the algorithm. This 
bijection is different from the one given by Berele |]. 

Now returning to the A n case, we introduce following |18|, linear operators 

€i, (pi, o"j, i—l,...,n acting on the free associative algebra Q(A) in the following way. 
Consider first the case of a two-letter alphabet A = {<2j,aj + i}. Let w = x\---x m be 
a word on A. Bracket every factor aj+i a« of w. The letters which are not bracketed 
constitute a subword w\ of w. Then, bracket every factor aj + i of w±. There remains 
a subword wi- Continue this procedure until it stops, giving a word Wk = Xj 1 ■ ■ -Xj r+a of 
the form = a\ a s i+l for some integers r, s. The image of Wk under ej, (pi or <7j is given 
by 

(a>l) N_f«r 1 <i 1 (r>l) 



' <l i a i + l) — ) Q ^ _ Q\ 5 ( Pi\ a i a i+l) — I Q (r = 0) 

/ r s \ s r 

Vi{ a i a i+i) = a i a i+i ■ 

The image of the initial word w is then w' = y\ • • • y m where = X& for k {ji , . . . , j r + s }- 
For instance, if 

w = (a2CLi)aiCLia2(cL2CLi)aiaiaia2 , 

we shall have 

wi = . . a\ai{a,2 ■ . a\)a\aia2 1 
W2 = ■ • didi .... aiai<2 2 . 
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Thus, 

6i(w) = a^a-iaiaia^a^G-i^iaiaiai , 

fa{w) = a2CtlSLlSiia2 a 20'l a l a -l Si 2 Si 2 > 

a 1 (w) = a 2 aia 1 a 2 a2a2a 1 a 1 SL 2 8i2a2 , 

where the letters printed in bold type are those of the image of the subword W2- Finally, 
in the general case, the action of the operators €i, fa, <7i on w is defined by the previous 
rules applied to the subword consisting of the letters aj, aj+i, the remaining letters being 
unchanged. We also define an involution denoted by ^2- It is the antz-automorphism of 
the algebra Q(A) such that £l 2 {. a i) = a-n-i+2- 

All these operators are compatible with the plactic congruence = and therefore induce 
operations on tableaux that we shall also denote by fa, a,i and f^- 

Let A be a partition of length < n + 1, and let y\ be the corresponding Yamanouchi 
tableau, i.e. the only tableau of shape and weight A. It is known |21[ that the products 
fax • • • (fii r applied to y\ generate the set Tab (A , •) of all tableaux of shape A over A. Define 
a coloured graph G\ on Tab (A , •) whose edges of colour i describe the action of fa: 

t^t' fa{t)=t'. 

Comparing this definition with |T(J , one sees that G\ is none other than the crystal graph 
T A of V\. In other words, the operators fa coincide with the endomorphisms e^, fi of 
V® r "at q — 0" , in the identification a ix ■ • ■ cii r < — ► ® - • • Cg) Vi r . 
It follows from the definition of f^2 that 

t-Ut n 2 (t') n ^ n 2 (t) . 

Hence, the crystal graph has a symmetry of order 2 obtained by reversing its arrows and 
changing their colour from i to n + 1 — i. 

We end this section by defining another coloured graph issued from the plactic monoid. 
It would be interesting to have also an interpretation of this graph in the framework of 
crystal bases. 

The operation of conjugation h — > g~ 1 hg in a group is replaced in a monoid by the 
circular permutation w = uv —>■ vu. In the plactic monoid, a special kind of conjugation 
called cyclage has been introduced in (see also jlSj). It is defined as follows. Let t, t' 



be two tableaux of weight /z, where /i is a partition, i. e. fi\ > /i 2 > ■ ■ ■ > A*n+i ^ 0- 
For i > 2, write t — —> t' if and only if there exists u in A* /= such that t = aiu and 
t' = u di- In this case, t' is said to be a cyclage of t. In this way, the set Tab (■ of 
all tableaux of weight \x is given the structure of a connected oriented (coloured) graph 
H^, whose transitive closure is a partial order with minimal element the row tableau 
:= a^a^ 2 • • • dn+i ■ The cocharge co(t) of a tableau t of weight /x is defined as its rank 
in the poset Tab (• , /i), that is, the number of cyclages needed to transform t into the row 
tableau t^. The maximal value of the cocharge on Tab (• , /i) is \\fi\\ = — The 
charge of t is c(t) := — co(t). 

A tableau t which is not a row tableau admits in general several cyclages. We call 
initial cyclage, and we denote by C(t), the cyclage obtained by cycling the first letter of 
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Figure 2: The cyclage graph H (2,2,1) f° r A 



the row reading of t. In Figure |], all arrows except the one labelled 2 in the top right 
corner correspond to initial cyclages. Deleting from all the arrows corresponding to 
non initial cyclages, one is left with a tree T M whose root is the row tableau t M . 

More generally, the initial cyclage of a tableau t whose weight is not a partition is 
defined in exactly the same way. The initial cyclage commutes with the operators a\ [OJ: 

a t {C{t))=C{a l {t)) 

for any tableau t whose shape is not a row. Thus, the image by <Ji of the tree T M is an 
isomorphic tree T a .(^, and it is natural to extend the definition of the charge to tableaux 
of arbitrary weight by requiring that c((Ti(t)) = c(t). 



4 Kostka-Foulkes polynomials 

Let R be the root system of a finite dimensional complex simple Lie algebra g, W its 
Weyl group, R + the set of positive roots and p the half-sum of positive roots. One can 
define a g-analogue V q of Kostant's partition function by 

n (i-ffO _i =E^(A*)^ 
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where P is the weight lattice of g . Substituting this g-analogue to the ordinary partition 
function in Kostant's weight multiplicity formula, one defines 

wew 



which, as shown by Lusztig ||22|| , turns out to be a polynomial in q with nonnegative 
integer coefficients. In the general case, the only known proof of this property comes 
from the interpretation of the Kx^q) as (renormalized) Kazhdan-Lusztig polynomials for 
the affine Weyl group. However, for R = A n , they coincide with the Kostka-Foulkes 
polynomials, which are the coefficients of the expansion 

8x (X)= y £K Xll {q)P (t {X;q) (19) 
of the Schur functions on the basis of Hall-Littlewood functions [2v| . In this case, there 



exists a combinatorial description of the K\^(q), which implies the positivity of their 
coefficients. 



Theorem 4.1 [|T9|, |24|j The Kostka-Foulkes polynomial Kx^q) is the generating function 
of the charge on Tab (A, fi): 

KxM)= E i c(t) ■ 

teTab (A,/Lt) 

5 Crystal graphs and ^-multiplicities 

If one restricts the crystal graph Fx to its edges of colour i, one obtains a decomposition 
of this graph into strings of colour i. Each tableau t belongs to a unique string of colour 
i, possibly reduced to t. 

The graph Tx can also be decomposed in a different way. Indeed, the operators a. t 



satisfy Moore- Coxeter relations [|18|], which allows to define an action of the Weyl group 
W = S n+ i on the crystal graph T A and to decompose it into orbits. We shall denote by 
O t the orbit of the tableau t under S n+ i. 

Note that a similar action of the Weyl group on the crystal graph can be defined for 
the other root systems. In geometric terms, the i-th generator of the Weyl group sends a 
vertex to its mirror image through the middle of its string of colour i. For example, on 
the graph of Figure ^ one can see four orbits. Reading tableaux columnwise, these are the 
two fixed points 2143 and 3142, a 6-element orbit {2121, 3131, 4141, 3232, 4242, 4343}, 
and a 12-element orbit constituted of the remaining tableaux. 

As in the classical case, the multiplicity of the weight p in V\ is equal to the number 
Kx^ of tableaux of shape A and weight p, that is, to the number of orbits Ot parametrized 
by these tableaux. 

By definition, the charge is constant along the orbits O t , and can therefore be regarded 
as a statistic on the set of these orbits. 

We shall now introduce a different statistic d(t) on tableaux, which reflects the geome- 
try of the crystal graph around t. Denote by di(t) the exponent oft in direction i, defined 
by 

di(t) = min{max{fc | e*(t) ^ 0}, max{A; | $ (t) ^ 0}} . 
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Figure 3: Crystal graph of the [/^(sl^-module V( 2 ,2) 



In other words, di(t) is the distance from t to the nearest end of its string of colour i. 
Define then 

n 

d(t) = J2 id i(t)- 
i=i 

The statistic d(t') is not constant for t' in the orbit O t . But one has 

Theorem 5.1 (i) For any tableau t, the arithmetic mean of the integers d(t'), t' e O t , is 
an integer denoted by b(t). 

(ii) b{t) is equal to the charge c{u) of the image u of t under the involution Vt 2 . 

(iii) The Kostka-Foulkes polynomial Kx^q) is equal to 

t6Tab(A,/i) 
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Example 5.2 We take n = 3, A = (3, 2), \x = (2, 1, 1, 1). There are three tableaux in 
Tab (A, n) 



3 


4 






2 


4 






2 


3 




1 


1 


2 


u = 


1 


1 


3 


v = 


1 


1 


4 



The orbit of t is made of the following tableaux t' 



3 


4 




3 


4 




3 


4 




4 


4 




1 


1 


2 


1 


2 


2 


1 


2 


3 




1 


2 


3 



whose numbers d(t') are respectively equal to 4, 4, 1, 3. Similarly, the orbit O u is made 
of the following tableaux v! 



2 


4 




2 


4 




2 


4 




2 


4 




1 


1 


3 


1 


2 


3 


1 


3 


3 


1 


3 


4 



whose numbers d(u') are all equal to 2. Finally, the orbit O v is made of the tableaux v' 



2 


3 




2 


3 




1 


1 


4 


1 


2 


4 



3 


3 




1 


2 


4 



3 


4 




1 


2 


4 



whose numbers d(v') are respectively 5, 3, 4, 4. Thus, 6(t) = 3 = c(v), b{u) = 2 = c(u), 
6(f) = 4 = c(t), and one has fi 2 (t) G C?„, f2 2 ("u) G O u , fi 2 (t>) G As a result, we get 
^A M (g) = q 2 + q 3 + q 4 . 



Proof - We establish (ii) which clearly implies (i) and (iii). Let d'(t) = ^((^(t)) = 
J2i<i< n ( n ~ i + l)c?i(t) by the symmetry property of T\ mentionned in section |3|. Denote 
by b'(t) the arithmetic mean of the integers d'(t') for t' G O t . More generally, given a 
subset S of O i; we denote by B\S) the arithmetic mean of the d'(t') for t' G S 1 . 

The proof proceeds by induction. One first checks by direct computation that for the 
row tableau of weight the partition /i, there holds 

b'{Q = M . (20) 

Therefore, from the definition of c(t), it is sufficient to prove that 

C(t) = s h'(s) = b'(t) + l, (21) 

where C(t) is the initial cyclage of t (see section |]). To this end, we decompose the orbit 
Ot into chains in the following way. For two tableaux u, v G Ot, write u ~> v if there 
exists an z G {2, . . . , n + 1} such that (Tj(u) = t> and a i+ i (resp. a«) is the first letter of 
the row reading of u (resp. of v). The connected components of the resulting graph are 
linear graphs called chains. Now, if 5 = C(7) is the set of tableaux obtained by applying 
the initial cyclage operator to a chain 7 of Ot, then 

B\8) = B'( 7 ) + 1 . (22) 

Indeed, it is possible to describe explicitely the difference between the n-uple of exponents 
d(t) = (di(t), . . . , d n (t)) of a tableau t of the chain, and that of its image C(t). It turns 
out that this difference vector is zero, except at the ends of the chain. 



10 



More precisely, let 7 = {ui itj_i ~> . . . ~> w^,} be a chain, where the indices have 
been chosen such that a,j is the first letter of Uj, and let C(uj) = Vj. Note that since Ui is 
not a row tableau, one has h > 2. Let (e.,) be the canonical basis of Z n . We also set for 
convenience e n+ \ = 0. Then, the difference vectors are as follows if i > h 

d(vi)-d(ui) = -e, t (23) 

d(u fc ) - d(u fc ) = 0, i> k> h (24) 

d(v fc ) - d(« fc ) = e h _ a (25) 

and if i = h 

d(v { ) - d(ui) = e, ; _i - 6j . (26) 

This clearly implies (p2|) . □ 

Remark 

As observed by Terada P7| , the standard polynomials fTA,(i™)(<?) can also be interpreted 
in terms of the Kazhdan-Lusztig basis of the irreducible ^-module W\. 



6 Refinement of the generalized exponents 

The polynomials Kx^+^io) are of particular importance for representation theory. The 
coefficient of q d in iTw fe «+i)(g) is equal to the multiplicity of the irreducible SX n+1 -module 
V\ in the homogeneous component of degree d of the affine coordinate ring of the variety of 
nilpotent matrices in si n+ i 0, or equivalently of the space of SX n+1 -harmonic polynomials 
M. Similar polynomials can be defined for any reductive complex algebraic groups [0 . 
The exponents of the nonzero terms of K \(k n+1 )(Q) have been called by Kostant the 
generalized exponents of the module V\. 

In the case where /x is a partition of rectangular shape fi = (k n+1 ), the previous 
construction becomes simpler because all the elements of Tab (A, (k n+1 )) remain fixed 
under S n+ i. One can then define polynomials in several variables 



di(t) 



K A ,(fen + l)(Xl, • • • ,X n ) = li X 

tGTab(A,(fc n + 1 )) i=l 

such that Kx^n+i^q) = K Ai(fc n+i)(g, q 2 , . . . , q n ). 

Example 6.1 (i) K( 3)3)2 ), (2,2,2,2) (xi, x 2 , x 3 ) = %ix 2 + X1X3 + x 2 x 3 . 

(ii) K( 5)2 ,i), (2,2,2,2) (xi, x 2) x 3 ) = x 2 x\ + x\x 3 + X\x\ + 2x\x 2 x 3 + x\x\ + xjx-i + x\x 2 . 

(iii) K(4 i3i i) i (2 i 2,2,2)(^i, sc 2 , x 3 ) = x x x 2 + x 2 x 3 + x\ + x x x\ + x\x 3 + 2x x x 2 x 3 . 

These polynomials admit a rather simple description in terms of plactic operations. 

Theorem 6.2 Let t G Tab (A, (k n+1 )). Then, 

(i) There exists a unique tableau u of minimal weight such that in the plactic monoid, 
t.u is a Yamanouchi tableau. Moreover, u is itself a Yamanouchi tableau and if y is the 
Yamanouchi tableau of weight {k n+l ), one has 

tu = uy = yu . 
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(ii) Denote by v(t) the weight of the tableau u defined in (i), and for a partition [i, set 
n fj>i% ' ' ' *^ fj> r ' Then, 

K-X ! ( k n+l)(x 1 , . . . ,x n ) — ^2 x "'(t) > 

t6Tab(A,(fc"+ 1 )) 

where v'{t) denotes the conjugate of the partition v(t). 



Example 6.3 With A = (4,2) and // = (2,2,2), one has the following equalities in the 
plactic monoid 



12 2 .11 



1 1 1 



2 3 



1 1 



2 3.1 



3 3 



2 2 



1 1 



1 1 



3 3 



3 


3 




2 


2 


2 


2 


1 


1 


1 


1 



so that 



K(4,2),(2,2,2)(Z1, X 2 ) = X\X\ + X 2 X X + X 2 X 2 = S( 2 )(xi, X 2 ) 



Proof - The proof relies on the fact that for a tableau t of rectangular weight (k n+1 ), 
di(t) is equal to the greatest integer s such that ef(t) ^ 0. Suppose that the rightmost 
occurence of a letter a^+i in t is free, i.e. can be transformed into a« by an application 
of 6j. A tableau u such that tu is Yamanouchi will then necessarily contain the column 
Now the tableau t Cj has one violation of the Yamanouchi condition less 
than t, and di(t Cj) = rfj(t) — 1. Iterating the process, one arrives at a Yamanouchi tableau 
tu, and the minimal tableau u constructed is this way is clearly unique. The class of u in 
the plactic monoid is a product of mutually commuting columns q, and each q appears 
with multiplicity di(t). □ 

Example 6.4 With 



[2_ 
1 



11213131 



one has 



11213131 . 



3_ 
2_ 
1 



12 



which corresponds to the following pairings 



I I I II I 

211233 .21211 

I l n l | 



The monomial associated to t is x 2 x 2 Xi, obtained by reading the lengths of the columns 
of u. 

If t' = Q 2 (t), one has di(t') = d n _j + i(i), so that the polynomials are symmetrical 
in any pair of variables with complementary indices (xj, x n+ i_j). For certain families of 
partitions, they are even symmetric in the whole set of variables Xi,x 2 , . . . ,x n . It will be 
convenient to adopt the following notations: 

Let k be an integer >1, (3 a partition of length r < n whose parts are < k, and a a 
partition of the same weight than (3, and length < n + 1. Define a partition A = [a, P]n+i 
of length n + 1 by 

A = (cci + k, . . . , a r + k, k, k, . . . , k, k — f3 s , . . . , k — Pi) . 

When k = Pi we simply write A = [a,/3] n+ i. 

Theorem 6.5 (i) Using these notations, when the partition a is a row a = (m), we have 

K[(m),/3]£ +1 ,(fc"+ 1 )( :r l' • • • ' X n) = s /3{Xl, ■ ■ ■ , X n ) . 

(ii) Similarly, when P ={m), K^^k^^+i^x^ ...,x n ) = s a (x u ...,x n ). 

(iii) In any case, for k > max(ai, Pi), 

KmI^.^+^i. . . .,x n ) = K^^k +i ^ k n+i- ) (x 1 , ...,x n ). 
Proof — Set A = [a, Since one clearly has 

K A + ( r n + l) ) (( A , + r )n + l) = K Aj ( fc n+l) (27) 

one may always assume that k > max(o; 1 , Pi), and (i) will be a consequence of (ii) and 
(iii). 

To establish (ii), one remarks that when f3 = (m) is a row, the free letters of a 
tableau t G Tab (A, (A; n+1 )) are exactly those filling the piece of shape a lying outside 
the rectangle, and this piece can be any tableau of weight m over 2, 3, . . . , n + 1. Hence 

K-[a,(m)]* +1 ,(fc"+ 1 )( x l5 • • • ) x n) = s a( x l, • • • , x n) ■ 

Finally, point (iii) follows from the existence of an exponent-preserving map on tableaux 
exchanging Tab ([a, pf n+l , (k n+1 )) and Tab a]* +1 , (A; n+1 )). 

Let t G Tab ([a, P]„ + i, (k n+1 )). This map is defined for k sufficiently large (k > 
max(ai, Pi)), but one can also consider it as a well-defined involution on 5l „ +1 -tableaux 
(which are ordinary tableaux modulo the relation a n+ ia n ■ ■ ■ ai = 1). To construct the 
image t' of t by this involution, complete the part of t lying in the rectangle (k n+1 ) 
by writing on the top of each column its complementary subset, in decreasing order from 
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bottom to top. One obtains in this way the mirror image of a tableau of shape (3. Put this 
tableau at the right of an initially empty rectangle (k n+1 ), and fill its top right corner by 
the mirror image of the part of t lying inside a. Now fill the columns by the complementary 
subsets of the corresponding columns, and finally erase the mirror a-tableau of the top 
right corner. This correspondence is obviously self- inverse (for k large enough), and it is 
not difficult to check that it preserves the exponents. For example, with k = 5, n = 4, 
a = (4,2,2), (3 = (5,3) and 



5 


5 
















3 


3 


4 


4 


4 


5 


5 






2 


2 


2 


3 


3 


3 


4 






1 


1 


1 


1 


1 


2 


2 


4 


5 



one constructs sucessively 



4 4 3 2 2, 






5 


5 


4 


2 


2 










5 


5 


5 


5 


5: 






4 


4 


5 


4 


3 










3 


3 


4 


4 


4 


5 


5 


and 


3 


3 


3 


5 


5 










2 


2 


2 


3 


3 


3 


4 




2 


2 


2 


3 


4 


5 


5 


5 




1 


1 


1 


1 


1 


2 


2 


4 


5 


1 


1 


1 


1 


1 


2 


2 


3 


4 


4 



so that 



5 






4 


4 


5 




3 


3 


3 


2 


2 


2 


3 


4 


5 


5 


5 


1 


1 


1 


1 


1 


2 


2 


3 



One can check that both t and t' have exponents d(t) = d(i') = (2, 1, 2, 1). □ 



One can also give an explicit formula in the case of the standard weight fi = (l n+1 ). 
Set ti — Xi (1 — Xi) -1 , i=l, . . . , n. Then: 

where S(/x) denotes the set of all compositions / = (ii, . . . ,i r ) obtained by permutation 
of the parts of \i = (/xi, . . . , /i r ). 

This formula is in fact the commutative image of an identity in the algebra of noncom- 
mutative symmetric functions, defined in 0. Using the notations of 0, one can check 
that the generating function 

^K A)(1 »+i)(xi, . . .,x n )s x 

A 

is the commutative image of 

K. n+ x(xx, . . . ,X n ) = II X d ) R I 

|7|=n+l \deD(I) J 
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where for a composition / = . . . ,i r ), D(I) = + %i y . . . , i\ + ■ • ■ + i r -i} and 

Ri is the associated noncommutative ribbon Schur function. Expanding on the basis of 
products of complete symmetric functions, one finds 



^ +1 = e £(-i)W) n **)s J 

\j\=n+l \J>J deD(l) / 

and it remains to show that the coefficient of S J is this expression is equal to 

n x d n i 1 - x z) ' 

deD(J) e£D(J) 

which follows from a straightforward argument of inclusion-exclusion. 
Remarks 



1. The stability property (|27|) simply means that the K-polynomials are associated to 
stn+i rather than to Ql n +i- In particular, for A = ((k — l) n+1 ) + v where \v\ — n + 1, one 
has Kwfcn+i) = K„(i»+x), a 'first layer formula' in the sense of p6| . It would be interesting 
to know whether there exists multivariate analogs of the other polynomials considered in 



2fJ, associated to the exterior algebra of sl n +i and to the Macdonald complex. 
2. Putting Xk = q k in Theorem |67|, one recovers a known formula (H, Prop. 4.2). For 



the general case, there is an asymptotic formula of Stanley |25[ 

Mti '■= }^ K i<*,P] n+ i,(fi +1 )( ( fi = Sa * s p(q>q 2 ,<i 3 > ■ ■ •) ( 29 ) 

where * is the internal product of symmetric functions. When neither a nor (3 is a row, 
K [q /3 j n+i (^"+1) is not symmetric, and ( P§p cannot be interpreted as a specialization of a 



symmetric identity. Multivariate analogues of the asymptotic multiplicities f a p{q) have 
been considered in 0. Other properties of the generalized exponents can be found in [|TT|1 . 
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